﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

//int cmpfunc(void* a, void* b)
//{
//	return (*(int*)a - *(int*)b);
//}
//
//bool canMakeArithmeticProgression(int* arr, int arrSize) {
//	qsort(arr, arrSize, sizeof(int), cmpfunc);
//	int n = arr[1] - arr[0];
//	for (i = 0; i < arrSize - 1; i++)
//	{
//		if (arr[i + 1] - arr[i] != n)
//			return false;
//	}
//	return true;
//}

//int maxAscendingSum(int* nums, int numsSize) {
//	if (numsSize == 1)
//		return nums[0];
//	int i = 0;
//	int max = 0;
//	int sum = nums[0];
//	for (i = 1; i < numsSize; i++)
//	{
//		if (nums[i] > nums[i - 1])
//			sum += nums[i];
//		else
//		{
//			if (sum > max)
//			{
//				max = sum;
//				sum = nums[i];
//			}
//			sum = nums[i];
//		}
//	}
//	if (max < sum)
//		max = sum;
//	return max;
//}
//int main()
//{
//	int arr[] = { 3,6,10,1,8,9,9,8,9};
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	int ret = maxAscendingSum(arr, sz);
//	printf("%d", ret);
//	return 0;
//}

//int Addright(int* nums, int numsSize, int i)
//{
//	int x = i + 1;
//	int sum = 0;
//	for (x; x < numsSize; x++)
//	{
//		sum += nums[x];
//	}
//	return sum;
//}
//
//int Addleft(int* nums, int i)
//{
//	int x = 0;
//	int sum = 0;
//	for (x = 0; x < i; x++)
//	{
//		sum += nums[x];
//	}
//	return sum;
//}
//
//int pivotIndex(int* nums, int numsSize)
//{
//	int right = 0;
//	int left = 0;
//	int i = 0;
//	for (i = 0; i < numsSize; i++)
//	{
//		right = Addright(nums, numsSize, i);
//		left = Addleft(nums, i);
//		if (right == left)
//		{
//			return i;
//		}
//	}
//	return -1;
//}
//int main()
//{
//	int nums[] = {  };
//	int sz = sizeof(nums) / sizeof(nums[0]);
//	int ret = pivotIndex(nums, sz);
//	printf("%d", ret);
//	return 0;
//}

